/**
 * Created with IntelliJ IDEA.
 * Description:
 * User: 86187
 * Date: 2022-11-06
 * Time: 12:03
 */
import java.util.ArrayList;
import java.util.Scanner;
public class Main {
    public static void main1(String[] args) {
        Scanner scanner = new Scanner(System.in);
        int m = scanner.nextInt();
        int n = scanner.nextInt();

        int count = 0;
        while(n != m) {
            m = m % 7 + 1;
            count++;
        }
        System.out.println(count);
    }

    public static void main2(String[] args) {
        Scanner scanner = new Scanner(System.in);
        char[] str = scanner.next().toCharArray();

        for (int i = 0; i < str.length; i++) {
            if(str[i] == 'a' || str[i] == 'e' || str[i] == 'i' || str[i] == 'o' || str[i] == 'u') {
                str[i] -= 32;
            }
        }
        String s = new String(str);
        System.out.println(s);
    }
    /**
     * 　输入第一行包含一个整数 n ， 表示记录的条数。
     * 　　接下来 n 行，每行包含一个时刻 T 和两个非负整数 U, I，表示在时刻 T 充电电压变为 U（单位伏），电流变为 I（单位A）。
     *    最后一行满足 U 和 I 均为 0，在前面的行中也可能出现 U、I 为 0 的情况。其中时间表示为 HH:MM:SS 的格式，
     *    时分秒分别用两位十进制数表示（补前导零）。
     * 　　输入保证时刻依次递增且在 00:00:00 至 23:59:59 的区间内，不用考虑跨过零点充电的情况。
     * 输出格式
     * 　　输出一个整数，表示总共通电的电能为多少焦耳，其中 1 焦耳等于安 1 伏乘以1 乘以 1 秒。
     * 样例输入
     * 3
     * 12:00:00 12 1
     * 12:01:02 5 2
     * 12:01:10 0 0
     * 样例输出
     * 824
     */
    public static void main4(String[] args) {
        Scanner scanner = new Scanner(System.in);
        ArrayList<String[]> arrayList = new ArrayList<>();

        int n = scanner.nextInt();
        int[] num = new int[n];

        int result = 0;
        int time = 1;
        while (n > 0) {
            String str2 = scanner.next();
            num[n-1] = scanner.nextInt() * scanner.nextInt();

            String[] s2 = str2.split(":");
            arrayList.add(s2);
            if(arrayList.size() > 1) {
                int sce = Integer.parseInt(arrayList.get(arrayList.size() - 1)[2]) -
                        Integer.parseInt(arrayList.get(arrayList.size() - 2)[2]);
                int minute = (Integer.parseInt(arrayList.get(arrayList.size() - 1)[1]) -
                        Integer.parseInt(arrayList.get(arrayList.size() - 2)[1])) * 60;
                int hour = (Integer.parseInt(arrayList.get(arrayList.size() - 1)[0]) -
                        Integer.parseInt(arrayList.get(arrayList.size() - 1)[0])) * 3600;
                time = sce + minute + hour;
                result += time * num[n];
            }
            --n;
        }
        System.out.println(result);
    }

    /**
     * 小蓝有一个由大写字母 ABCDEF 组成的字符串 S ，长度为 n，字符串的下标依次为 0 到 n-1 。
     * 　　小蓝按照如下方法生成一个无限长的字符串：
     * 　　首先选定一个 0 到 n-1 之间的数，作为初始下标。
     * 　　从初始下标开始，将下标对应的字符加入到字符串的结尾，将字符的序号（A到F依次对应 1 到 6 ）
     *    与下标相加作为新的下标值，如果下标大于等于 n，将其对 n 求余。重复此过程，即得到无限长的字符串。
     * 　　例如，对于字符串 ACDF，当初始下标是 0 时，生成的字符串为：ACACACACAC...
     * 　　再如，对于字符串 DCBA，当初始下标是 1 时，生成的字符串为：CDDDDDDDDD...
     * 　　给定小蓝的字符串 S，请问当初始下标为多少时，生成的字符串最小。
     * 输入格式
     * 　　输入一行包含一个字符串。
     * 输出格式
     * 　　输出一行，包含一个整数，为所求的下标，如果有多个下标满足要求，输出最小的那个。
     * 样例输入
     * DCBA
     * 样例输出
     * 3
     * 样例输入
     * AAAA
     * 样例输出
     * 0
     */
    public static void main10(String[] args) {

    }


    /**
     * 小蓝每周六、周日都晨跑，每月的 1、11、21、31日也晨跑。其它时间不晨跑。
     * 　　已知 2022年1月1日是周六，请问小蓝整个2022年晨跑多少天？
     */
    public static void main12(String[] args) {
        int year = 2022;
        int month = 1;
        int data = 1;
        int day = 6;
        int count = 0;
        while(year == 2022) {
            if(month == 4 || month == 6 || month == 9 || month == 11) {
                month += data / 31;
                data = data % 31;
            } else if(month == 2) {
                month += data / 29;
                data = data % 29;
            } else {
                month += data / 32;
                data = data % 32;
            }
            if(month == 13)
                year++;
            if(day == 6 || day == 7 || data == 1 || data == 11 || data == 21 || data == 31)
                count++;
            data++;
            day = data % 7 + 1;
        }
        System.out.println(count);
    }

    /**
     *  给定一个字母矩阵，如果矩阵中的某个位置不在四条边上，而且该位置上的字母小于其上下左右四个位置的字母，则称为一个山谷。
     *  30行60列的
     *
     *
     */
    public static void main13(String[] args) {
        Scanner scanner = new Scanner(System.in);
        String[] ch = new String[30];
        for(int i = 0; i < 30; ++i) {
            ch[i] = scanner.next();
        }
        int count = 0;
        for (int i = 1; i < 29; i++) {
            for(int j = 1; j < 59; ++j) {
                if(ch[i].charAt(j) < ch[i].charAt(j-1) && ch[i].charAt(j) < ch[i].charAt(j+1) &&
                        ch[i].charAt(j) < ch[i-1].charAt(j) && ch[i].charAt(j) < ch[i+1].charAt(j)) {
                    count++;
                }
            }
        }
        System.out.println(count);
    }

}

